Sheeran thừa nhận rằng "How Would You Feel (Paean)" suýt chút nữa không nằm trong album vì sự đãng trí của mình. Anh nói trong buổi phỏng vấn trên On Air with Ryan Seacrest rằng "[lúc đó] tôi dã hoàn tất album và đang xem xét lại các ghi chú và nói với bạn gái của tôi rằng 'Em yêu thích bài hát nào trong album?' cô ấy đáp 'Anh đã quên mất sự tồn tại của bài ấy rồi còn em thì giữ nó trong e-mail vì anh chỉ gửi bài hát đó cho mình em thôi.' Thế là cô ấy mò ra bài hát ấy từ chắc cỡ một năm rưỡi trước và thế là tôi thu âm bài đó."[4]

Sheeran phát hành "How Would You Feel (Paean)" vào đúng dịp sinh nhật lần thứ 26 của anh,[5] although insisted it was not an official single.[1] Đoạn solo guitar do John Mayer thể hiện.[6]